Which of the following is false about a binary search tree?

Updated: 9 months ago
  • The left child is always lesser than its parent
  • The right child is always greater than its parent
  • The left and right sub-should also be binary search trees
  • Either the left of the right sub- tree should be be binary search tree but not both.
616
ব্যাখ্যাঃ

একটি বাইনারি সার্চ ট্রি (Binary Search Tree - BST) হলো একটি নোড-ভিত্তিক (node-based) ডেটা স্ট্রাকচার যা ডেটা সংরক্ষণে সহায়তা করে যাতে অনুসন্ধান (search), সন্নিবেশ (insertion) এবং অপসারণ (deletion) এর মতো অপারেশনগুলি কার্যকরভাবে সঞ্চালিত হতে পারে। একটি বাইনারি সার্চ ট্রির মৌলিক বৈশিষ্ট্যগুলি নিম্নরূপ:

        
  • একটি নোডের বাম সাব-ট্রির (left sub-tree) সমস্ত নোডের মান (value) নোডটির নিজের মানের চেয়ে ছোট হবে।
  •     
  • একটি নোডের ডান সাব-ট্রির (right sub-tree) সমস্ত নোডের মান নোডটির নিজের মানের চেয়ে বড় হবে।
  •     
  • বাম এবং ডান উভয় সাব-ট্রিও (sub-tree) বাইনারি সার্চ ট্রি হতে হবে।
  •     
  • কোনো দুটি নোডের মান একই হবে না (তবে কিছু ক্ষেত্রে সদৃশ মান অনুমোদন করা যেতে পারে, যা বাস্তবায়নের উপর নির্ভর করে)।

এখন, প্রশ্নটি ছিল একটি বাইনারি সার্চ ট্রি সম্পর্কে কোনটি মিথ্যা। বিকল্পগুলি বিশ্লেষণ করা যাক:

        
  • 1. The left child is always lesser than its parent (বাম চাইল্ড সর্বদা তার প্যারেন্টের চেয়ে ছোট): এটি একটি বাইনারি সার্চ ট্রির মৌলিক এবং সত্য বৈশিষ্ট্য।
  •     
  • 2. The right child is always greater than its parent (ডান চাইল্ড সর্বদা তার প্যারেন্টের চেয়ে বড়): এটিও একটি বাইনারি সার্চ ট্রির মৌলিক এবং সত্য বৈশিষ্ট্য।
  •     
  • 3. The left and right sub-should also be binary search trees (বাম এবং ডান সাব-ট্রিগুলিও বাইনারি সার্চ ট্রি হতে হবে): এটি বাইনারি সার্চ ট্রির একটি পুনরাবৃত্তিমূলক (recursive) সংজ্ঞা এবং সত্য। একটি BST-এর প্রতিটি সাব-ট্রিকেও BST-এর বৈশিষ্ট্যগুলি মেনে চলতে হবে।
  •     
  • 4. Either the left of the right sub- tree should be be binary search tree but not both (বাম বা ডান সাব-ট্রি বাইনারি সার্চ ট্রি হবে কিন্তু উভয়ই নয়): এই বিবৃতিটি মিথ্যা। একটি বাইনারি সার্চ ট্রি হতে হলে, তার বাম সাব-ট্রি এবং ডান সাব-ট্রি উভয়কেই অবশ্যই বাইনারি সার্চ ট্রি হতে হবে। কেবল একটি সাব-ট্রি BST হলে চলবে না।

সুতরাং, চতুর্থ বিকল্পটি বাইনারি সার্চ ট্রির একটি ভুল বর্ণনা।

Satt AI
Satt AI
1 week ago

Related Question

View All
Updated: 13 hours ago
  • A known vunerability with available patch
  • A vulnerability unknown to the software vendor
  • A vulnerability in old harware
  • Malware that activates after 24 hours
40
  • Quantum Computing
  • Cybernetics
  • Artificial Intelligence
  • Machine Learning
38
Updated: 1 day ago
  • Scanning for viruses
  • Encrypting data
  • Differentiating between humans and robots
  • Sharing files
5
শিক্ষকদের জন্য বিশেষভাবে তৈরি

১ ক্লিকে প্রশ্ন, শীট, সাজেশন
অনলাইন পরীক্ষা তৈরির সফটওয়্যার!

শুধু প্রশ্ন সিলেক্ট করুন — প্রশ্নপত্র অটোমেটিক তৈরি!

প্রশ্ন এডিট করা যাবে
জলছাপ দেয়া যাবে
ঠিকানা যুক্ত করা যাবে
Logo, Motto যুক্ত হবে
অটো প্রতিষ্ঠানের নাম
অটো সময়, পূর্ণমান
প্রশ্ন এডিট করা যাবে
জলছাপ দেয়া যাবে
ঠিকানা যুক্ত করা যাবে
Logo, Motto যুক্ত হবে
অটো প্রতিষ্ঠানের নাম
অটো সময়, পূর্ণমান
অটো নির্দেশনা (এডিটযোগ্য)
অটো বিষয় ও অধ্যায়
OMR সংযুক্ত করা যাবে
ফন্ট, কলাম, ডিভাইডার
প্রশ্ন/অপশন স্টাইল পরিবর্তন
সেট কোড, বিষয় কোড
অটো নির্দেশনা (এডিটযোগ্য)
অটো বিষয় ও অধ্যায়
OMR সংযুক্ত করা যাবে
ফন্ট, কলাম, ডিভাইডার
প্রশ্ন/অপশন স্টাইল পরিবর্তন
সেট কোড, বিষয় কোড
এখনই শুরু করুন ডেমো দেখুন
৫০,০০০+
শিক্ষক
৩০ লক্ষ+
প্রশ্নপত্র
মাত্র ১৫ পয়সায় প্রশ্নপত্র
১ ক্লিকে প্রশ্ন, শীট, সাজেশন তৈরি করুন আজই

Complete Exam
Preparation

Learn, practice, analyse and improve

1M+ downloads
4.6 · 8k+ Reviews

Question Analytics

মোট উত্তরদাতা

জন

সঠিক
ভুল
উত্তর নেই